Ramai ilmuwan berpendapat bahawa karya ini dikarang pada tahun 1606–07,[lower-alpha 1] tetapi ada juga yang mengemukakan tarikh yang lebih awal iaitu sekitar 1603–04.[10] Antonius dan Cleopatra disertakan dalam Stationers' Register (suatu bentuk hak cipta untuk karya cetak pada zaman dahulu) pada Mei 1608, tetapi nampaknya tidak tercetak hinggalah penerbitan First Folio pada tahun 1623. Oleh itu, First Folio adalah satu-satunya teks berwibawa yang wujud pada hari ini. Sesetengah ilmuwan berpendapat bahawa karya ini dipetik dari draf atau "kertas kotor" Shakespeare sendiri kerana terdapat kesilapan kecil pada label dialog dan arahan pentas yang disangkakan sebagai mencirikan si pengarang di tengah-tengah mengarang.[11]

Edisi moden memecahkan drama ini kepada struktur lima bab yang berasingan, tetapi seperti drama-drama terdahulu beliau, Shakespeare tidak membuat pembahagian bab-bab sebegitu. Dramanya disampaikan dalam 40 'adegan' berasingan, iaitu yang terbanyak dalam kesemua karya dramanya. Begitu pun, 'adegan' mungkin tidak sesuai untuk memerikannya kerana babak berubah-ubah dengan sungguh deras seakan-akan montaj. Begitu banyaknya adegan itu adalah perlu kerana aksinya kerap beralih-alih dari Iskandarian, Itali, Messina di Sicily, Syria, Athens dan lain-lain wilayah Mesir dan Empayar Rom. Drama ini mengandungi 34 orang watak bersuara, iaitu kebiasaan bagi drama Shakespeare yang sebegini besar.